Learning Sum-Product Networks with Direct and Indirect Variable Interactions
نویسندگان
چکیده
Sum-product networks (SPNs) are a deep probabilistic representation that allows for efficient, exact inference. SPNs generalize many other tractable models, including thin junction trees, latent tree models, and many types of mixtures. Previous work on learning SPN structure has mainly focused on using top-down or bottom-up clustering to find mixtures, which capture variable interactions indirectly through implicit latent variables. In contrast, most work on learning graphical models, thin junction trees, and arithmetic circuits has focused on finding direct interactions among variables. In this paper, we present ID-SPN, a new algorithm for learning SPN structure that unifies the two approaches. In experiments on 20 benchmark datasets, we find that the combination of direct and indirect interactions leads to significantly better accuracy than several state-of-the-art algorithms for learning SPNs and other tractable models.
منابع مشابه
The Comparative Effect of Direct and Indirect Corrective Feedback in Process-Based Vs. Product-Based Writing Instruction on EFL Learners` Writing Performance
This study attempted to systematically inspect the impact of direct and indirect corrective feedbacks on the writing ability of EFL learners when using product/process based instructions. To do so, 110 female EFL learners, between the ages of 15 and 18, were randomly assigned into four experimental groups to receive four different kinds of treatments, namely product-based instruction with direc...
متن کاملGreedy Part-Wise Learning of Sum-Product Networks
Sum-product networks allow to model complex variable interactions while still granting efficient inference. However, most learning algorithms proposed so far are explicitly or implicitly restricted to the image domain, either by assuming variable neighborhood or by assuming that dependent variables are related by their magnitudes over the training set. In this paper, we introduce a novel algori...
متن کاملLearning the Architecture of Sum-Product Networks Using Clustering on Variables
The sum-product network (SPN) is a recently-proposed deep model consisting of a network of sum and product nodes, and has been shown to be competitive with state-of-the-art deep models on certain difficult tasks such as image completion. Designing an SPN network architecture that is suitable for the task at hand is an open question. We propose an algorithm for learning the SPN architecture from...
متن کاملInvestigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities
Introduction: The main topic of this research is to Investigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities. An important feature of social networks is that it has become a place to share knowledge, which in turn contributes to the quantitative and qualitative improvement of social capital. Thus...
متن کاملInvestigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities
Introduction: The main topic of this research is to Investigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities. An important feature of social networks is that it has become a place to share knowledge, which in turn contributes to the quantitative and qualitative improvement of social capital. Thus...
متن کامل